WO 2005/062495 



1 



PCT/SE2004/000144 



Arrangements and method for handling macro diversity in UTRAN 

Field of the invention 

5 The present invention relates to arrangements and method in a third 

generation mobile telecommunication system and evolved variants 
thereof. In particular, the invention relates to arrangements and method 
for handling timing of the combining procedure in conjunction with 
certain aspects of macro diversity in a UMTS Radio Access Network 
1 0 (UTRAN) transport network. 

Background of the invention 

Third generation (3G) mobile communication systems (e.g. Universal 
Mobile Telecommunications System (UMTS)) shall offer high quality voice 
and data services for mobile users. The systems shall also provide high 

15 capacity and universal coverage. In some situations that may however be 

difficult to fulfil, due to unreliable radio channels. One promising 
technique to combat link reliability problems over the radio interface is 
macro diversity techniques. Macro diversity should however also be seen 
as an inherent consequence of using Code Division Multiple Access 

20 (CDMA) as the multiple access technique in a cellular network. CDMA is 

an interference limited technology. That is, it is the interference in a cell 
that sets the upper limit for the cell's capacity. To keep the interference 
as low as possible it is essential that the base station controls the output 
power of the radio transmitters of the mobile terminals in the cell, i.e. 

25 fast and efficient power control is essential. As a mobile terminal moves 

towards the periphery of a cell it has to increase the power of its radio 
transmission in order for the base station to be able to receive the 
transmitted signal. Likewise, the base station has to increase the power 
of its radio transmission towards the mobile terminal. This power 

30 increase has a deteriorating effect on the capacity of both the mobile 

terminal's own cell and the neighbouring cell(s) which the mobile 
terminal is close to. Macro diversity is used to mitigate this effect. When 
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the mobile terminal communicates via more than one base station, the 
quality of the communication can be maintained with a lower radio 
transmission power than when only a single base station is used. Thus, 
macro diversity is both a feature raising the quality of unreliable radio 
5 channels and a necessity that is required in order to overcome an 

inherent weakness of CDMA based cellular systems. 

Figure 1 illustrates a UTRAN. The Radio Network Controller (RNC) 102 is 
connected to the Core Network 100 that in turn may be connected to 
another network. The RNC 102 is connected to one or more Node Bs 104 
also denoted base stations via a transport network 106. The transport 
network 106 may e.g. be IP-based or ATM-based. The Node Bs 104 may 
be wirelessly connected to one or several User Equipments (UEs) 110 also 
denoted mobile terminals. A Serving-RNC (S-RNC) 102 is a RNC that has 
a Radio Resource Connection (RRC) connection with the UE 110. A Drift- 
RNC (D-RNC) 112 is a RNC that may be connected to a UE 110, but 
where another RNC 102, i.e. the S-RNC, handles the RRC connection 
with the UE 110. 

20 Macro diversity enables a mobile station to communicate with a fixed 

network by more than one radio link, i.e. a mobile can send/receive 
information towards /from more than one radio port (or base station also 
denoted Node B). The radio ports (RPs) are spatially separated at distance 
from a short distance, e.g. between different floors in a building, (pico- 

25 cells) up to about some kilometres (micro- and macro-cells). As the 

propagation conditions between the mobile terminal and the different 
RPs, are different at the same moment in time, the resulting quality of 
the combination of the received signals is often better than the quality of 
each individual signal. Thus, macro diversity can improve radio link 

30 quality. When a mobile terminal is connected to more than one base 

station simultaneously, the UE is said to be in soft handover. 

Macro diversity is applicable only to dedicated channels (DCH) . Currently 
all the macro diversity functionality resides in the RNC provided that the 
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corresponding functionality for softer handover in Node B is not 
considered. Softer handover implies that a UE has two or more radio 
links to the same Node B. The softer handover combining performed in 
the uplink in the Node B is more advanced than the selective combining 
5 performed in the RNC. In the downlink, the splitting is performed in the 

RNC, which ensures that a copy of each downlink DCH FP frame is sent 
through each leg in the active set of the concerned DCH. Both DCH FP 
data frames and DCH FP control frames are subject to the splitting 
function. 

In the uplink, the RNC performs the combining, which is more 
complicated than, the splitting. Only DCH FP data frames are subject to 
the combining procedure. DCH FP control frames are not combined, 
since each uplink DCH FP control frame includes control data that is 
specific for an individual Node B. For the uplink, the RNC has a time 
window in which all legs are expected to deliver their contribution to the 
combining (i.e a DCH FP frame with a certain Connection Frame Number 
(CFN)). At the expiration of the time window, all the DCH FP frames with 
the correct CFN that were received within the time window are passed to 
the combining function. 

The actual combining is a selection of the best piece of data out of the 
candidates that were received through the different legs. For non-voice 
DCHs, the unit of selection is a transport block (TB). To determine which 
of the candidates to select for a certain transport block, the CRCI for the 
concerned TB is checked in each of the delivered frames. If one and only 
one of them indicates that the TB was correctly received at the Node B 
(i.e. that the CRC check was successful for the concerned TB when it was 
received by the Node B), this TB is selected. Otherwise, if more than one 
of the CRCIs indicate successful CRC check, the combining function 
selects the one of these TBs that belongs to the frame with the greatest 
Quality Estimate (QE) parameter. The QE parameter is a measure of the 
current bit error rate over the radio interface. Likewise, if all of the CRCIs 
indicate unsuccessful CRC check, the combining function selects the TB 
from the frame with the greatest QE parameter. If in the two latter cases, 
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the greatest QE parameter value is found in two or more of the frames 
(i.e. if these QE parameters are equal too), the selection of TB is 
implementation dependent. Figure 2 illustrates the combining procedure 
for non-voice DCHs. 

For voice DCHs, the combining works slightly differently. The Adaptive 
Multi Rate (AMR) speech codec produces three subflows, wherein each 
are transported in a respective DCH. These three DCHs are so-called 
coordinated DCHs. The coordinated DCHs are included in the same DCH 
FP frame and there is only one TB for each subflow in a frame. During 
the combining, the combining function does not select separate TBs from 
different candidate frames to create a new combined frame as described 
above in the context of non-voice DCHs. Instead it selects one entire 
frame based on the CRCI for the TB associated with subflow 1 , which is 
the most significant subflow. The CRCI of the other subflows are 
insignificant, since these subflows are not CRC protected over the radio 
interface. Again, if the CRCIs indicated unsuccessful CRC check or 
because all of the concerned CRCIs indicate unsuccessful CRC check, the 
frame with the greatest QE parameter is selected. Figure 3 illustrates the 
combining procedure for voice DCHs. 

Hence macro diversity in current UTRANs is realised through macro 
diversity functionality, also denoted as Diversity Handover (DHO) 
functionality in the RNCs. The current standards allow DHO functionality 
25 in both the Serving RNC (S-RNC) and the D-RNC, but the possibility to 

locate the DHO functionality in the D-RNC is commonly not used. 

Thus, a problem in the existing macro diversity solutions is that the split 
downlink flows and the uncombined uplink flows of user data are 
30 transported all the way between the RNC and the Node B. That results in 

that costly transmission resources are consumed in the UTRAN transport 
network, which also results in significant costs for the operators. 
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Summary of the invention 



The problem is solved by the present invention by distributing the macro 
diversity functionality from the RNC to another node in the UTRAN closer 
to the mobile terminal. The node is referred to as a Diversity Handover 
5 (DHO) enabled node and may be a node in the UTRAN transport network 

such as a router or a Node B or even a future type of node, e.g. a 
specialised DHO node. Thus the splitting and combining of the traffics 
flows may be performed in a router in the transport network or in a Node 
B. The macro diversity functionality may also be distributed to more than 
10 one such other node so that several splitting and combining nodes are 

interconnected in a way that a hierarchical tree of macro diversity data 
flows is formed. 



However, when the macro diversity functionality, also referred to as DHO 
15 functionality, is distributed to other nodes than the RNCs, possibly in a 

hierarchical fashion, a problem arises in conjunction with the timing of 
the uplink combining procedure. 



Thus, the object of the present invention is to achieve a method and 
20 arrangements for solving the problem of the timing of the uplink 

combining procedure. 



The most important advantage achieved by the present invention is 
transmission savings in the UTRAN transport network, which translate 
25 into significant cost savings for the operator. The transmission savings 

are realised through optimised location of the DHO functionality. Thereby 
the redundant data transport is eliminated in the parts of the path, 
where data pertaining to different macro diversity legs of the same DCH 
would otherwise be transported in parallel along the same route. 

30 

Another advantage of the present invention is that it facilitates that RNCs 
may be located in more central locations of the network (i.e. with less 
geographical distribution). The main purpose of the current common 
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geographical distribution of RNCs is to limit the transmission costs for 
the parallel macro diversity legs. When this parallel data transport is 
eliminated, it becomes more beneficial for an operator to centralise the 
RNCs, e.g. by co-locating them with Mobile Switching Centres (MSCs) or 
5 Media Gateways (MGWs). Co-locating several nodes on the same site 

results in simplified operation and maintenance, which also means 
reduced costs for the operator. 



Brief description of the drawings 

10 Fig. 1 is a schematic illustration of a UMTS Terrestrial Radio Access 

Network. 

Fig. 2 illustrates schematically the combining procedure for non-voice 
DCHs. 

Fig. 3 illustrates schematically the combining procedure for voice DCHs. 

15 Fig. 4a and 4b illustrates schematically potential transmission savings 

in a network according to the present invention 

Fig. 5 is a schematic reference figure for the timing algorithm 1 
according to the present invention. 

Fig. 6 is a schematic reference figure for algorithm 1 when relative times 
20 are used according to an embodiment of the present invention. 

Fig. 7 and fig. 8 illustrate schematically the combining timing scheme 
according to one embodiment of the present invention. 

Figure 9 illustrates the basic operation of a combining timing algorithm 
in the single-leg mode. 

25 Figure 10 illustrates the basic operation of a combining timing algorithm 

using a variation of the single-leg mode. 

Figure 11 is a flowchart of the method according to the present 
invention. 

30 Detailed description 

The present invention will now be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred 
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embodiments of the invention are shown. This invention may, however, 
be embodied in many different forms and should not be construed as 
limited to the embodiments set forth herein; rather these embodiments 
are provided so that this disclosure will be thorough and complete, and 
3 will fully convey the scope of the invention to those skilled in the art. In 

the drawings, like numbers refer to like elements. 



In the further description of the present invention coordinated DCHs are 
not specifically treated. In the aspects that are significant to the present 

10 invention a set of coordinated DCHs is treated in the same way as a 

single separate DCH. The DCHs of a set of coordinated DCHs use a 
common transport bearer and in an IP UTRAN the frames (of a set of 
coordinated DCHs) with the same CFN are included in the same UDP 
packet. The special combining procedure for coordinated DCHs has been 

15 described above. Thus, omitting coordinated DCHs serves to simplify the 

description of the present invention and makes the text more readable. 
To generalize the description of the present invention so as to comprise 
coordinated DCHs would be obvious for a person skilled in the art, 
although it would significantly complicate the text. 

20 The present invention may be implemented in a UTRAN having an 

Internet Protocol (IP) -based transport network as illustrated in figure 1. 
The IP based transport network may be controlled by an IP of version 4, 6 
or future versions. The present invention may also be implemented in a 
UTRAN having an Asynchronous Transfer Mode (ATM) based transport 

25 network. 

In order to reduce the required transmission resources, the present 
invention proposes to distribute the macro diversity functionality from 
the RNC to another node in the UTRAN closer to the mobile terminal. The 
node is referred to as a DHO enabled node and may be a node in the 
30 UTRAN transport network such as a router or a Node B or even a future 

type of node, e.g. a specialized DHO node. Thus the splitting and 
combining of the traffics flows may be performed in a router in the 
transport network or in a Node B. The macro diversity functionality may 
also be distributed to more than one such other node such that several 
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splitting and combining nodes are interconnected in a way that a 
hierarchical tree of macro diversity data flows is formed. 



However, when the macro diversity functionality, also referred to as DHO 
5 functionality, is distributed to other nodes than the RNCs, possibly in a 

hierarchical fashion, a problem arises in conjunction with the timing of 
the uplink combining procedure. 

In the further description a DHO enabled node that is actually executing 
10 the DHO functionality is denoted a DHO node. The DHO node that is 

responsible for a radio link towards the mobile terminal may more 
specifically be denoted radio active DHO node. Likewise, the DHO node 
that is not responsible for a radio link towards the mobile terminal e.g. a 
router in the UTRAN transport network or a Node B without a radio link 
15 to the mobile terminal may more specifically be denoted non-radio active 

DHO node. 

In current UTRANs the RNC has a receive window for uplink DCH FP 
frames with the same Connection Frame Number (CFN) from different 
macro diversity legs of the same DCH. At the end of the receive window 

20 the received frames are combined. The receive window may be adjusted, 

i.e. moved (and theoretically even extended or shrunk) based on the 
actual arrival times of the uplink frames, in order to adapt to the 
transport delay through the UTRAN transport network. The RNC may 
also simply set the time of arrival window in a non-adaptive fashion 

25 based on the maximum delay that a frame (under normal circumstances) 

experiences when transported through the UTRAN transport network. 
The UTRAN transport network is then dimensioned such that the 
transport delay for a DCH FP frame under normal circumstances very 
seldom exceeds a maximum allowed value. 
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When the DHO functionality is distributed to other UTRAN nodes, the 
situation is different. The distributed DHO nodes introduce longer data 
paths and, in case of hierarchical DHO nodes, additional combining 
delays. In order to efficiently utilise the distributed, hierarchical DHO 
5 functionality the additional combining delay should be minimised. In 

addition, in the general case the hierarchical DHO node scheme enables 
numerous potential combinations of DHO nodes, resulting in many 
different possible transport delays between a leaf Node B and a DHO 
node. Thus, a simple "always-assume-maximum-delay" strategy is not 

10 acceptable. To be able to economise with the combining delay and to be 

able to deal with unpredictable delays, an adaptive uplink receive window 
for each DCH has to be used in the distributed DHO nodes according to 
the present invention. Furthermore, if a DHO node lacks a suitable 
internal time reference for the receive window, this is yet a motivation for 

15 making the receive window adaptive. 

One object of the uplink combining timing algorithm according to the 
present invention is to minimise the additional delay caused by waiting 
for lost or abnormally delayed frames, while ensuring that normally 
delayed frames are seldom lost (i.e. excluded from the combining 

20 procedure). In essence, the object of the timing algorithm is to achieve a 

reasonable trade-off between combining delay and frame loss. Therefore 
the timing algorithm according to the present invention is arranged to 
adapt the end of the receive window to the greatest reasonable delay for a 
certain delay class (if delay classes are used). The timing algorithm uses 

25 the actual arrival times of the uplink frames as input data together with 

parameters that are either preconfigured, explicitly signalled from the 
RNC or derived from data signalled from the RNC, e.g. the Transmission 
Time Interval (TTI) and DCH characteristics. 

Explicitly signalled timing algorithm parameters are conveyed from the 
30 RNC to the DHO node in conjunction with the establishment or 

modification of the macro diversity tree. The protocol to use to convey the 
parameters from the RNC to the DHO node may be NBAP, RNSAP or 
some other type of protocol for conveying parameters from the RNC to a 
node acting as a DHO node. 
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The timing algorithm may be executed in either of two modes: single-leg 
mode or all-leg mode. In the single-leg mode a DHO node executes one 
independent timing algorithm instance for each uplink macro diversity 
leg (for each DCH) that the DHO node combines (except the one that 
5 arrives across the radio interface of the DHO node itself). For each CFN 

for which uplink frames are expected (i.e. for each TTI) the timing 
algorithm calculates a receive window for each macro diversity leg. It 
should be noted that the receive window is denoted "receive window" or 
"leg receive window" for the single leg mode while the receive window is 
10 only denoted "receive window" for the all-leg mode. Hence, the term 

receive window may be referring to both the single-leg mode and the all- 

» 

leg mode. 



A Node B transmits data once every TTI. The size of the TTI may vary for 
15 different DCHs, whereas the CFN is always incremented at a constant 

rate (with a period of 10 ms) that is higher than that of the smallest 
possible TTI. Thus, depending on the size of the TTI the difference 
between the CFNs of two consecutive DCH FP data frames may be 
different for different DCHs. For simplicity this circumstance is 
20 disregarded during the further description of the present invention. 

A receive window for a single macro diversity may as described above 
henceforth be denoted "leg receive window". For each frame combining 
(i.e. for each CFN), the timing algorithm instance that indicates the latest 
25 combining time (i.e. the latest leg receive window end) governs the latest 

allowed time of combining. 

A leg receive window is "closed" when its end is reached or when the 
expected frame arrives, whichever happens first. A DHO node keeps 

30 waiting for frames to be combined as long as at least one of the leg 

receive windows associated with the DCH macro diversity legs to be 
combined is "open". Assume, for instance, that a DHO node combines 
two macro diversity legs in addition to the macro diversity leg across its 
own radio interface for a certain DCH. The leg receive window for the first 

35 leg has the latest endpoint, but its frame happens to arrive before the 

frame of the second leg. The leg receive window of the first leg is then 
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closed and the DHO node will wait no longer than until the end of the leg 
receive window of the second leg (or until the frame of the second leg 
arrives) before it combines the received frames and sends off the result. 
This means that even if the frame of the second leg does not arrive, the 
5 DHO node may stop waiting before the end of the leg receive window of 

the first leg (which had the latest endpoint), which was initially seen as 
the latest allowed time of combining. This example of the basic operation 
of a timing algorithm in the single-leg mode is illustrated in figure 9 . 

A variation of the single-leg mode, which could be seen as something in 

10 between the above described single-leg mode and the all-leg mode, is to 

let a leg receive window remain "open" until its endpoint, even if its 
expected frame has arrived (unless the frame was the last of the frames 
to be combined in which case the frames are combined immediately upon 
the arrival of the last frame) . With this principle the above example with 

15 two macro diversity legs in addition to the macro diversity leg across the 

radio interface of the DHO node becomes different. Since the leg receive 
window of the first leg is not closed when its frame arrives, the DHO node 
may wait for the frame of the second leg as long as until the end of the 
leg receive window of the first leg (which had the latest endpoint) before 

20 combining the received frames (unless the frame of the second leg arrives 

earlier than the end of the leg receive window of the first leg). Thus, in 
this variation of the single-leg mode the end of the leg receive window of 
the first leg (i.e. the latest of the endpoints of the leg receive windows of 
the macro diversity legs to be combined) remains the latest allowed time 

25 of combining irrespective of when the different frames arrive. This 

example of the basic operation of a timing algorithm using this variation 
of the single-leg mode is illustrated in figure 10. 

In the all-leg mode , a DHO node executes a single timing algorithm 
instance for all uplink macro diversity legs (for each DCH) that the DHO 
30 node combines (excluding the one that arrives across the radio interface 

of the DHO node itself). The timing algorithm calculates a receive window 
for each CFN, but no separate leg receive windows. 
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In both modes, if the DHO node has received an uplink frame from each 
macro diversity leg to be combined before the latest allowed time of 
combining, it should not waste time waiting until the end of a receive 
window. Instead, it immediately combines the received frames and sends 
5 off the result. The opposite strategy, i.e. always waiting until the latest 

allowed time of combining (according to the timing algorithm) , would also 
work, although less efficiently, and may have the advantage that it is 
simpler to implement. 

Furthermore, if the DHO node is a radio active DHO node that has two 
10 (or more) softer handover legs for the concerned DCH, the DHO node 

should always wait for the completion of the softer handover combining 
before performing the combining of the other macro diversity leg(s) , even 
if the softer handover combining is not completed until after the last 
allowed time of combining according to the timing algorithm. In essence 
15 this means that the actual latest allowed time of combining is set by the 

latest of the time indicated by the timing algorithm and the time of 
completion of the softer handover combining. 

Frames that arrive too late for the combining procedure may be either 
discarded or forwarded uncombined. Discarding is the simplest principle, 
20 but if forwarding is used, the frame may eventually be included in a 

combining procedure in the RNC. If the forwarding option is used, DHO 
nodes should always be prepared to recalculate the timing algorithm 
calculations in accordance with a later arriving unexpected frame. 



25 In a radio active Node B acting as a DHO node the expected time of 

arrival of uplink data across the radio interface forms a natural reference 
that marks the start of the receive window or leg receive window for a 
certain CFN. For such radio active DHO nodes the RNC may provide an 
initial estimate for the end of the receive window or the end of each leg 

30 receive window, based on the delay information in a topology database or 

possibly other information sources. In a non-radio active DHO node e.g. a 
non-radio active Node B or a router there is no such reference. Instead a 
non-radio active DHO node may use the end of the previous receive 
window or leg receive window (or the time of combining for the previous 
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CFN) as the start of the current receive window or leg receive window. A 
consequence of the lack of time reference is that the combining non-radio 
active node is not able to easily define a time of arrival window for the 
frames to be combined. The trigger point may be the first of the candidate 
5 frames that arrive. The non-radio active node is then required to wait for 

the remaining candidate frame (s) to arrive from the other leg(s). When the 
combining is performed in the RNC as in the prior art, the RNC waits 
until the end of the TTI, but the non-radio active node does not have any 
such reference timing. Thus the timing algorithm may differ between 
10 radio active DHO nodes and non-radio active DHO nodes. 

The timing algorithm must also be able to handle the case when frames 
do not arrive at all (e.g. because of frame loss or discontinuous 
transmission, DTX). There are two solutions to the problem that a DHO 
node cannot determine in advance whether a frame will not arrive at all 
or is just being unexpectedly or abnormally delayed. The first solution is 
that the DHO node after combining the available frames for CFN = n 
assumes that any yet outstanding frames will not arrive and performs 
the timing algorithm calculations accordingly. In such case the DHO 
node must be prepared to recalculate the timing algorithm calculations 
in case an outstanding frame subsequently arrives. Thus, the DHO node 
must keep the timing algorithm parameters associated with CFN = n 
until the start of the next receive window or leg receive window or until a 
frame with a CFN > n arrives. The second solution is that the DHO node 
waits a sufficiently long time, e.g. TTI/ 2 or until, or almost until, the 
expected start of the next receive window or leg receive window if such a 
time reference is available before it performs the timing algorithm 
calculations associated with CFN = n. 

An RNC (i.e. an SRNC or a combining DRNC) may use the same timing 
30 principle (and algorithm if any) as in today's UTRANs without distributed 

DHO functionality, but it may also use any timing algorithm described in 
the embodiments of the present invention. If an RNC uses a timing 
algorithm that requires a time reference, it can estimate a reasonable 
time reference based on the synchronization between the RNC and the 
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Node Bs which is acquired e.g. by using a Node Synchronisation 
procedure. 



Hence, one way to overcome the above stated problem is according to the 
5 present invention to let the DHO node define an adaptive latest accepted 

time of arrival (LAToA) for a next DCH frame or a next set of frames to be 
combined, i.e. the expected frame or frames with a certain Connection 
Frame Number (CFN). The object is to adapt the LAToA to the maximum 
transport delay that the frame or frames is/ are allowed to experience on 
10 its/their path(s) from the originating Node B(s) to the DHO node, 

assuming that this transport delay very seldom exceeds the maximum 
allowed transport delay as stipulated by standard requirements. 

In general, the DHO node uses one of the timing algorithms further 
15 described below to estimate the LAToA for the next frame (in the single- 

leg mode) or set of frames (in the all-leg mode) to be combined, i.e. a set 
of frames with a certain CFN, based on the times of arrival of the 
previous set of frames, i.e. the frames with the previous CFN. The 
estimates are adjusted for each new CFN. 

20 A number of uplink combining timing algorithms according to 

embodiments of the present invention are described in the following. 
Some of them are designed specifically for radio active DHO nodes, while 
others can be used by both radio active and non-radio active DHO nodes. 

Timing Algorithms for Radio Active DHO Nodes 

25 The uplink combining timing algorithms in this section are designed for 

radio active DHO nodes. 

Timing Algorithm 1 

Timing algorithm 1 calculates the LAToA for a next frame or (in the 
single-leg mode) or set of frames (in the all-leg mode) to be combined and 
30 is first elaborated for the single-leg mode. Then the differences between 

the all-leg mode and the single-leg mode are described. 
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The timing algorithm adapts to the actual arrival times of the uplink 
frames in order to set a reasonable end of the leg receive window. It 
allows a safety margin for each frame in addition to the latest expected 
time of arrival. 

5 When a frame arrives later than expected, this is interpreted as an 

indication of that the end of the leg receive window should be moved later 
in time for the next frame. However, since there are occasional 
abnormally delayed frames and since the path delay may vary in time, 
the algorithm slowly moves the end of the leg receive window earlier in 
10 time when frames arrive before the latest expected time of arrival. 

If a single abnormally delayed frame causes the end of the leg receive 
window to be moved far, it may take a significant number of CFNs before 
the slow advancing mechanism has brought the end of the leg receive 
window back to reasonable values. In the meantime, the DHO node will 

15 wait too long for lost or abnormally delayed frames. The consequence of 

waiting too long is that the uplink frames that the DHO node sends may 
eventually arrive too late at the RNC and consequently be lost. To reduce 
this risk the desired behaviour of the algorithm is to be somewhat 
conservative in moving the end of the leg receive window further away in 

20 large steps and to quickly bring back the end of the leg receive window to 

reasonable values, until the late arrival time is confirmed by several 
frames. 

This behaviour is achieved by making the leg receive window end 
advancing mechanism adaptive in itself. A sudden large increase in the 
25 delay causes the advancing mechanism to speed up. During periods 

without large delay increases the advancing mechanism gradually slows 
down to a minimum value. 
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Figure 5 illustrates the timing algorithm 1. Figure 5 illustrates most of 
the parameters that are used in the timing algorithm for a general uplink 
frame with CFN = n. The LAToA and M parameters have to have their 
initial values defined, i.e. LAToAinit and M in it. The M parameter is the time 
5 distance between the latest expected ToA of a DCH frame n or set of DCH 

frames n and the end point of the adaptive receive window for DCH frame 
n or set of DCH frames n. 

A value to be used to set LAToAinit may be signalled from the RNC e.g. 
together with the other DHO related instructions. What actually may be 
10 signalled is a relative time limit i.e. the initial Latest Acceptable Relative 

Time of Arrival, LARToAinit. Thus, LAToAinit = ref in it + LARToAinit. The RNC 
may base the LARToAi nit value on delay data in the route tree retrieved 
from a topology database or possibly other information sources. 

In accordance with an embodiment of the invention, the LAToAinit is not 
15 signalled from the RNC, but it is set to a preconfigured default value. 

This default value may be different or one and the same for different QoS 
classes. E.g. one for each delay class if delay classes are used. It may 
also be derived from the DCH characteristics (e.g. those signalled from 
the RNC when the DCH is established). In any case the default LAToA in it 
20 value should be conservatively set such that the initial receive window is 

only a rather small fraction (e.g. 10%) of the maximum allowed total 
transport delay in the UTRAN for the concerned delay class if applicable. 

In the general case the M parameter is defined as the sum of two parts: a 
fixed part (Mux), which is the same for all CFNs, and a dynamic part 

25 (Mdynamic), which varies for each CFN. There are several alternative ways of 

calculating Mdynamic If possible, the value of Mi nit is calculated by inserting 
the initial values of the input parameters in the general formula for M. If 
this is not possible, because some of the parameters in the general M 
formula have no defined initial values, then Minit = Mux. Mfix may be 

30 signalled from the RNC (in the Combining timing info IE) or derived from 

the DCH characteristics. It may also be a preconfigured value, possibly 
per delay class. Mnx should typically have a value between 0 and around 
10% of the maximum allowed UTRAN transport network delay. 
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The value of the Minimum Leg Receive Window Size (MLRWS) parameter, 
i.e. the allowed minimum size of the receive window, may be signalled 
from the RNC e.g. together with other DHO related instructions. If it is 
not signalled from the RNC it may be either preconfigured or derived from 
5 the DCH characteristics (e.g. QoS class). 

In addition to the parameters illustrated in figure 5, some parameters 
are needed for the receive window end advancing mechanism, also 
referred to as the leg receive window end advancing step when associated 
with the single-leg mode: 

10 6 n The receive window end advancing step for CFN = n. The purpose 

of the 8, is to advance the receive window end relative the time reference, 
as long as the received frames do not require the opposite. The object is 
to counteract influence from frames arriving later than they should 
according to their QoS class. Thus, the receive window end advancing 

15 step parameter is adapted to slowly reduce the size of the receive window 

when the frame or set of frames arrives /arrive before the end of the 
receive window. 



'mm 



The minimum leg receive window end advancing step. 



S m ini/2 Half of the minimum leg receive window end advancing step. 
20 Sinit The initial value of 5. 8 m it = 5 mm . 

f A parameter that is used in the calculation of 5 n +i, when the 

uplink frame arrived too late for CFN = n, as in case 3 defined below. 

The initial value of 5 should be set to 5 m in, i.e. 5 in it = S min . The f parameter 
should have a value between 0 and 1 , and may be pre-configured. A 
25 preferred value is f = 0.25. 

A summary of the parameters of the timing algorithm 1 is shown below, 
but it should be noted that the same parameters are used in other timing 
algorithms described below: 

ref n The time reference (e.g. the expected time of arrival of uplink 
30 data across the radio interface) for CFN = n. ref n +i = ref n + TTI. 

refinit The time reference for the first uplink frame to be combined in 
the concerned macro diversity leg. 
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To A n Time of Arrival of the frame with CFN = n. 

LAToAn Latest Acceptable time of Arrival for the frame with CFN = n. This 
is the end of the leg receive window. Frames with CFN < n arriving after 
LAToAn are not combined. 

5 LAToAinit The initial value of LAToA. This parameter value may be 

preconfigured (possibly per delay class) or derived from the DCH 
characteristics. It may also be signalled from the RNC in the form of 
LARToAinit with LAToAinit = refinit + LARToAinit. 

LEToAn Latest Expected Time of Arrival for the frame with CFN = n. 
10 LEToAn = LAToAn - M n . 

MLRWS Minimum Leg Receive Window Size. This parameter indicates 
the minimum size of a leg receive window. It may be preconfigured, 
derived from DCH specific data (e.g. QoS class) or signalled from the 
RNC. MLRWS > 0. 

15 M n The safety margin for the frame with CFN = n. The general 

formula for calculation of M n is M n = Mac + Mdynamic-n. 

Mux The fixed part in the general formula for calculation of M n . Mux 
may be preconfigured, derived from DCH specific data or signalled from 
the RNC. Mfix typically has a value (possibly per delay class) between 0 
20 and around 10% of the maximum allowed UTRAN transport network 

delay. 

M dy namic-n The dynamic part in the general formula for calculation of M n . 

a A parameter used in the calculation of Mdynamic-n. a has a fixed 

configured value 0 < oc « 1 . 

25 Mmit The initial value of M. If Mdynamic-init is defined,! M in it = Me* + 

Mdynamic-init. Otherwise Minit = Mfix- 

An The difference between the actual time of arrival and the latest 
acceptable time of arrival for the frame with CFN = n. A n = ToA n - LAToAn. 

TTI Transmission Time Interval. The received frames arrives at an 
30 interval of one TTI. The parameter is a part of the basic DCH 

characteristics . 
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For each uplink frame the parameters LAToA n? M n and 8 n have to be 
calculated. For the first frame to be combined the initial parameter 
values are used. For any subsequent frame the algorithm considers four 
different cases: 

5 Case 1: ToA n < LAToA n - M n 

Case 2: LAToAn - M n < ToA n < LAToA n 

Case 3: ToA n > LAToAn 

Case 4: The frame does not arrive at all, i.e. ToA n is undefined. 
The calculations performed for the different cases are described below. 
10 Case 1. ToAr, < LAToAn - M n : 

Sn+1 = Sn/2 + 5minl/2 

LAToAn+i = MAX(LAToA n + TTI - 8 n +i, ref n +i + MLRWS) 
There are different ways of calculating M n +i: 
Mn+i calculation method I (the preferred method): 

15 M n +i = Mux + a(LAToA n +i - ref n +i) = 

= Mnx + a (LAToAn + TTI - 5 n+ i - ref n +i) 

The method I, adjusts M n+ i to the size of the leg receive window n+1. 
Mn+i calculation method II: 

Mn+i = Mnx + a (LAToAn - ref n ) 

20 The method II adjusts M n+ i to the size of the leg receive window n. That 

results in a poorer adjustment but the method II is less complex than 
method I. 

Mn+i calculation method III: 



Mn+i = Mfix + a (ToA n - refn) 
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The method III uses another principal than the methods I and II. It 
adjusts M n +i to the difference between the time of arrival for frame n and 
the time reference of frame n. 

Mn+i calculation method IV: 

5 Mn+i = Mfix (i.e. a = 0) 

Case 2, LAToA. - Mn < To An < LATo An : 

Sn+l - 5 n /2 + Sminl/2 

There are different ways of calculating M n + i : 

M n+ i calculation method I (the preferred hut also the most complex): 

10 Mn+i = Mfix + a(LAToA n +i - ref n +i) = {see below for LAToA n +i} = 

= Mfe + a ( MAX(ToA n + TTI + M n +i - 5n+i, ref n+ i + MLRWS) - ref n+ i) => {ref n+ i 
- TTI = refn} =^> M fJ+1 = 



= MAX 



( 1 x^+T^x^-^r^K+axM^IW 



where 



V 



-a 1-a ) 



1 oc 
— — x M r and are constants that can be preconfigured or 

l-a ftx I- a 
15 calculated once and for all in advance. 

V 

Mn+i calculation method tt> III and IV are the same as in case 1 . 
The last step is to calculate LAToA n +i: 

LAToAn+i = MAX(ToA n + TTI + M n+ i - 5 n+ i, ref n+ i + MLRWS) 
Case 3, ToAn > LAToA n : 

20 5 n+ l = 5 n /2 + 8 m inl/2 + f X A n 

Mn+i is calculated in the same way as in case 2. 
LAToAn+i = MAX(ToA n + TTI + M n+ i - 8 n+ i, ref n+ i + MLRWS) 
Case 4, the frame does not arrive at all: 
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In this case ToA n is undefined. Set ToA n = ref n and choose to perform the 
calculations of case 1 , case 2 or case 3 according to the normal criteria 
(which normally would result in that the calculations of case 1 are 
performed) . 

5 How does the DHO node determine that the frame will not arrive at all? 

What if the DHO node determines that the frame will not arrive and 
performs the calculations of case 4 and then the frame arrives after all? 
There are two solutions to this problem. The first one is that after LAToAn 
the DHO node performs the calculations of case 4, but if the absent 

10 frame subsequently arrives (before ref n +i), the DHO node must be able to 

recalculate according to the calculations of case 3. Thus, the DHO node 
must keep the parameters associated with CFN = n until ref n +i occurs. 
The second solution is that the DHO node waits a sufficiently long time, 
e.g. until refn+i (or almost until ref n +i), before it performs the calculations 

15 associated with CFN = n. 

The following is a compact way of expressing timing algorithm 1 in the 
single-leg mode (using M n +i calculation method I in all cases): 

IF (frame with CFN = n does not arrive) THEN ToA n = ref n ; 

An = ToAn - LAToA n ; 
20 IF An > 0 THEN 5 n+ i = 5 n /2 + 5 min i/2 + f x A n ELSE 5 n+ i = 5 n /2 + 5 min i/2; 

IF An > -M n THEN 
{ 

M 



«+l 

= MAX — !— x (M ,„ + a x (ToA„ - 5 n+x - ref„ ))M /H +ax MLR WS 
\l-ct J 



25 LAToAn+i = MAX(ToA n + TTI + M n +i - 8„+i, ref n+ i + MLRWS); 

} 

ELSE 
{ 

LAToA n + i = MAX(LAToA n + TTI - 8 n +i, ref n+ i + MLRWS); 
30 Mn+i = Max + a(LAToA n +i - ref n+ i); 

}; 
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This timing algorithm 1 may also be expressed in times relative to the 
time reference ref instead of absolute times. The resulting reference 
figure is shown in figure 6 . 

When relative times are used, if the initial Latest Acceptable Relative 
5 Time of Arrival (LARToAinit) parameter is signalled from the RNC, it may 

be used as it is as a time reference for the first frame to be combined. 

The timing algorithm 1 with relative times determines the LARToA n + i 
accordingly. The rest of timing algorithm 1 with relative times follows 
below: 

10 Case 1, RToAn < LARToAn - M n : 

S n +1 = S n /2 + 8 m inl/2 

LARTo A n + 1 = MAX(LARToA n - 5 n+ i, MLRWS) 
There are different ways of calculating M n +i: 
M n +i calculation method I (the preferred method): 

15 Mn-i = Mfix + a x LARTo A n + i = 

= M&C + a(LARToA n - 5n+i) 

Mn+i calculation method II: 
M n+ i = Mfix + a x LARToAn 
Mn+i calculation method III: 
20 Mmi = Mfix + a x RToAn 

Mn+i calculation method IV: 
Mn+i = Mfix (i.e. a = 0) 

Case 2. LARToA. - Mn < RToAn < LARToAn : 

5 n +l = 5 n /2 + 5 m inl/2 

25 There are different ways of calculating M n +i: 
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Mn+i calculation method I (the preferred method): 

M n+ i = Mfc + a x LARToAn+i = {see below for LARToA n +i} = 
= Ma, + a x MAX(RToA n + M n+ i - 8 n +i, MLRWS) => 

( 1 a ;__ . _ x _ ^ 



M„ +1 = M4X 



, _ „ x M /« + 1 x O^M, - S„ +1 ), M fix + a x MLR Btf 

\^ 1 CX 1 cc j 



where 



1 - # 

x M flx and are constants that can be preconfigured or 



1-a J " l-a 
calculated once and for all in advance. 

Mn+i calculation method II, III and IV are the same as in case 1 . 
The last step is to calculate LARToA n +i: 
LARToAn+i = MAX(RToA n + M n+ i - 8 n+ i, MLRWS) 
10 Case 3, RToA„ > LARTo An : 

5 n +l = 5 n /2 + 8minl/2 + f X A n 

Mn+i is calculated in the same way as in case 2. 
LARTo A n +i = MAX(RToA n + M n+ i - 8n+i, MLRWS) 
Case 4, the frame does not arrive at all: 

15 In this case RToA„ is undefined. Set RToA n = 0 and choose to perform the 

calculations of case 1 , case 2 or case 3 according to the criterias defining 
each case (which normally would result in that the calculations of case 1 
are performed). 

The following is a compact way of expressing timing algorithm 1 in the 
20 single-leg mode when relative times are used (using M n +i calculation 

method I in all cases) : 

IF (frame with CFN = n does not arrive) THEN RToA n = 0; 
An = RToAn - LARToA n ; 

IF An > 0 THEN Sn*i = S n /2 + 5 mi ni/ 2 + fxA n ELSE 5 n+ i = 5 n /2 + 8 min i /2 ; 
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IF An > -Ma THEN 



{ 




( 1 



K + {RToA n - S n+l )), M fa +ax MLR WS I ; 



X 



\l — a 



LARToAn+i = MAX(RToA n + M n+ i - 8 n+ i, MLRWS) ; 

5 } 

ELSE 

{ 

LARToAn+i = MAX(LARToA n - 5n+i, MLRWS); 
Mn+i = Mfbc + a x LARToAn+i; 
10 }; 

When timing algorithm 1 is used in the all-leg mode there are only few 
differences from the above description. The ToA and RToA parameters are 
replaced by the Time of Arrival of Last Frame (ToAoLF) and Relative Time 
of Arrival of Last Frame (RToAoLF) parameters, which both refer to the 

15 arrival time of the last uplink frame with a certain CFN from any of the 

macro diversity legs to be combined (except the one across the radio link 
of the DHO node) . In addition, the MLRWS parameter is replaced by the 
Minimum Receive Window Size (MRWS) parameter, which refer to the 
receive window for all macro diversity legs to be combined. Furthermore, 

20 in the all-leg mode the condition for case 4 becomes that none of the 

uplink frames arrive (including all macro diversity legs to be combined 
except the one across the DHO node's own radio interface). 

When (and if) signalling timing algorithm parameters to a DHO node 
using a timing algorithm in the all-leg mode, the RNC may include the 
25 LARToAmit, the MRWS, and the Mfix parameters (when sent to a radio 



active DHO node) . 
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If signalling of the LARToAinit parameter from the RNC is used, the RNC 
may or may not send a LARToAinit parameter to a DHO node using the 
timing algorithm in the all-leg mode, when adding a new leg to be 
combined in the DHO node. The RNC may also send a new LARToAinit 
5 parameter to a DHO node whose combining procedure is not directly 

affected, because the delay of one of the existing macro diversity legs is 
affected by changes further down in the DHO node tree. The same 
applies for signalling of the MRWS parameter and the Mux parameter. 
When a DHO node that is already executing the timing algorithm in all- 
10 leg mode receives a LARToAinit parameter from the RNC to be used for 

CFN = k ? then the DHO node chooses to use it only if it results in a later 
LAToAk/LARToAk value than the one that is produced by the running 
timing algorithm. 

Timing Algorithm 2 

15 Timing algorithm 2 calculates the LAToA for a next set of frames to be 

combined and is first elaborated for the single-leg mode. Then the 
differences between the all-leg mode and the single-leg mode are 
described. 

This timing algorithm builds on timing algorithm 1 , but with an addition 
20 of a parameter Extended Latest Expected Time of Arrival (ELEToA) that 

makes it slightly more advanced and complex. The purpose of the 
ELEToA is to let sparse but reoccurring late frames reduce the speed of 
the leg receive window end advancing mechanism for late frames. Hence, 
the introduction of ELEToA results in that the end of the receive window 
25 is extended to an extended point in order to counteract the speed of the 

receive window end advancing mechanism in the following case 3 if the 
frames arriving relatively late have occurred relatively frequently. 

The same notation and terminology as for timing algorithm 1 is used with 
the following additional parameters: 

30 ELEToAn Extended Latest Expected Time of Arrival for the frame with 

CFN = n. Only frames that arrive after both ELEToA and LAToA can 
increase the speed of the leg receive window end advancing mechanism. 
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ELEToAinit The initial value of ELEToA. ELEToA in it = LAToAinit. 

s A parameter used in the calculation of ELEToA. s should be a 

preconfigured small value (smaller than 5 m in) . A suggested value for s is e 

~ Smin/8. 

5 cp A parameter used in the calculation of ELEToA. 9 is a 

preconfigured parameter that can have any value, preferably such that 0 

< cp < M flx . 

Almost the same cases are considered as in timing algorithm 1, but the 
conditions for case 2 and 3 are modified. 

10 Case 1: ToA n < LAToA n - M n 

Case 2: LAToAn - M n < ToA n < LAToA n OR LAToA n < ToA n < ELEToA n 

Case 3: ToA n > LAToA n AND ToA n > ELEToAn 

Case 4: The frame does not arrive at all, i.e. ToA n is undefined. 

The calculations performed for the different cases are described below. 
15 Case L ToA„ < LAToAn - M n : 

5 n +l - 5 n /2 + 8minl/2 

LAToA n +i = MAX(LAToA n + TTI - 5 n+ i, ref n+ i + MLRWS) 
ELEToA n +i = MAX(ELEToA n - e, ToA n + cp) + TTI 

There are different ways of calculating M n +i as in the case of timing 
20 algorithm 1 : 

Mn+i calculation method I (the preferred method): 

Mn+i = Mux + a(LAToA n +i - ref n +i) = 
= Mfix + a (LAToAn + TTI - 8 n+ i - ref n +i) 

Mn+i calculation method II: 

25 M n+ i = Mfix + a (LAToA n - ref n ) 
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Mn+i calculation method III: 

Mn+i = Mfix + a(ToA n - ref n ) 
Mn+i calculation method IV: 

Mn+i = Mfix (i.e. a = 0) 
5 Mn+i calculation method V: 

Mn+i - Mfix + a(ELEToA n +i - ref n +i) 
Case 2. LAToA. - Mn < ToAn < LAToAn OR LAToAn < ToAn < ELEToA n : 

5 n +l = 8 n /2 + 5minl/2 

ELEToAn+i = MAX(ELEToA n - s, ToA n + cp) + TTI 
1 0 There are different ways of calculating M n + 1 : 

M n+ j calculation method I (the preferred method hut also the most complex): 

M n+ i = Mfix + a(LAToA n +i - ref n +i) = {see below for LAToA n +i} = 
= Mfix + a( MAX(ToA n + TTI + M n+ i - 5 n+ i, refn+i + MLRWS) - refe+i) => {ref n+ i 
- TTI = refn} => M nU = 



15 = MAX 



— xM /a +^x (ToA n - S n+l - ref n ),M flx +ax MLRWS 
\1 -a 1 -a J 



where 



— — x M r and a are constants that can be preconfigured or 
l-a fiX l-a 

calculated once and for all in advance. 

Mn + j calculation method II III IV arid V are the same as in case 1. 
The last step is to calculate LATo A n + i : 
20 LAToA n+ 1 = MAX(ToA n + TTI + M n+ i - 5n+i, ref n+ i + MLRWS) 

Case 3, ToAn > LAToAn AND ToAn > ELEToA n : 
8 n+ i = 5 n /2 + 5 m ini/2 + f x (ToA n - MAX(LAToA n? ELEToAn)) 
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ELETo A n + 1 = To An + cp + TTI 

Mn+i is calculated in the same way as in case 2. 
LAToAn+i = MAX(ToA n + TTI + M n +i - 5 n+ i ? ref n+ i + MLRWS) 
Case 4, the frame does not arrive at all: 

5 In this case ToA n is undefined. Set ToA n = ref n and choose to perform the 

calculations of case 1 , case 2 or case 3 according to the normal criteria 
(which normally would result in that the calculations of case 1 are 
performed). 

* 

The following is a compact way of expressing timing algorithm 2 in the 
10 single-leg mode using M n +i calculation method I in all cases: 

IF (frame with CFN = n does not arrive) THEN ToA n = ref n ; 

IF ToAn > LAToAn AND ToA n > ELEToA n THEN 

5 n+ i = Sn/2 + 8 m ini/2 + f x (ToA n - MAX(LAToA n , ELEToAn)) 

ELSE 5 n+ i = 5 n /2 + Smmi/2; 

15 ELETo A n + i = MAX(ELEToA n - s, ToA n + cp) + TTI; 

■ 

IF ToAn > LAToAn - M n THEN 
{ 



= MAX 



x (M /tt + a x (ToA„ - S„ + , - ref„ )\m flx + a x MLRWs" 
I- a J 



yl-a ' J ~ ' " J 

20 LATo A n + i = MAX(ToA„ + TTI + M n+ i - 5 n+1 , ref„ + i + MLRWS); 

} 

ELSE 
{ 

LAToA n +i = MAX(LAToA n + TTI - 5 n+ i, ref n+ i + MLRWS); 
25 Mn+i = Ma* + a(LAToA n +i - ref n +i); 

}; 
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This timing algorithm may also be expressed in times relative to the time 
reference ref instead of absolute times. The resulting algorithm 
description follows below (with ELERToAn denoting the Extended Latest 
Expected Time of Arrival for the frame with CFN = n and ELERToAinit = 
5 LARTo Ainit) - 

Case 1, RToAr, < LARToAn - M n : 

5 n +l = 5 n /2 + 8 m inl/2 

LARTo A n + i = MAX(LARToA n - 5 n+ i, MLRWS) 

ELERTo A n + i = MAX(ELERToA n - s, RToA n + q>) 

10 There are different ways of calculating M n +i: 

Mn+i calculation method I (the preferred method): 

M n +i = Mfix + a x LARTo An+i = 
= Mfix + a (LARToAn - 

M n +j calculation method II: 
15 Mn+i = Mnx + a x LARToAn 

M n +i calculation method III: 

M n +i = Mfix + a x RToAn 

M n +j calculation method IV: 

Mn+i = Mfix (i.e. a = 0) 
20 Mn+i calculation method V: 

Mn+i = Mnx + a x ELERTo A n+ i 

Case 2, LARToAn - M n < RToA n < LARToAn OR LARToAn < RToAn < 
ELERToAn: 

5 n +l = 5 n /2 + 5minl/2 
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ELERToAn+i = MAX(ELERToA n - s, RToA n + q>) 

There are different ways of calculating M n +i: 

Mn+i calculation method I (the best but also the most complex): 

M n+ i = M flx + a x LARToAn+i = {see below for LARTo A n + 1} = 
5 = Mfix + a x MAX(RToA n + M n+ i - 8 n +i, MLRWS) => 



M n+l = MAX 



r 1 „ a - > 



v 



xM +^ x ( RToAn -S^Mp+axMLRWS 
I- a J l-a J 



where 



1 cc 
x M r and are constants that can be preconfigured or 

l-a flx l-a 

calculated once and for all in advance. 

Mn+i calculation method II, III, IV and V are the same as in case 1. 
10 The last step is to calculate LARToA n +i: 

LARTo A n + 1 = MAX(RToA n + M n+ i - 5 n+ i, MLRWS) 

Case 3, RToAn > LARToA. AND RToAn > ELERToA n : 

5 n+ i = 5 n /2 + 8 m ini/2 + f x (RToA n - MAX(LARToA n , ELERToAn) ) 

ELERTo A n + 1 = RToAn + q> 
15 M n +i is calculated in the same way as in case 2. 

LARTo An+i = MAX(RToA n + M n+ i - S n+ i ? MLRWS) 
Case 4, the frame does not arrive at all: 

In this case RToA n is undefined. Set RToAn = 0 and choose to perform the 
calculations of case 1 , case 2 or case 3 according to the normal criteria 
20 (which normally would result in that the calculations of case 1 are 

performed). 

The following is a compact way of expressing timing algorithm 2 in the 
single-leg mode when relative times are used (using M n +i calculation 
method I in all cases): 
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IF (frame with CFN = n does not arrive) THEN RToA n = 0; 

IF RToAn > LARToA n AND RToA n > ELERToA„ THEN 

5 n+ i - 5 n /2 + 8 m ini/2 + f x (RToAn - MAX(LARToA„, ELERToA„)) 

ELSE 5 n+ i = 5 n /2 + Ominl/2, 

5 ELERToA n + i = MAX(ELERToA„ - 8, RToA n + q>); 

IF RToA„ > LARToAn - M n THEN 
{ 

— !— x (M flx + a x (RToA„ - S„ u )),M fix +ax MLRWS j ; 
^1 — cc J 



M n+l = MAX 



LARToAn+i = MAX(RToA n + M„ + i - 8 n +i, MLRWS); 

10 } 

ELSE 

{ 

LARTo A n + i = MAX(LARToA n - 8n+i, MLRWS); 
Mn+i - Mfix + a x LAToAn+i; 
15 }; 

When timing algorithm 2 is used in the all-leg mode there are only few 
differences from the above description. Like for timing algorithm 1 in the 
all-leg mode the ToA and RToA parameters are replaced by the ToAoLF 
(Time of Arrival of Last Frame) and RToAoLF (Relative Time of Arrival of 

20 Last Frame) parameters, which both refer to the arrival time of the last 

uplink frame with a certain CFN from any of the macro diversity legs to 
be combined (except the one across the radio link of the DHO node) . In 
addition, the MLRWS parameter is replaced by the MRWS (Minimum 
Receive Window Size) parameter, which refer to the receive window for all 

25 macro diversity legs to be combined. Furthermore, in the all-leg mode the 

condition for case 4 becomes that none of the uplink frames arrive 
(including all macro diversity legs to be combined except the one across 
the DHO node's own radio interface). The rule for how to handle a 
LARToAinit parameter signalled from the RNC is the same as for timing 

30 algorithm 1. 



Timing Algorithm 3 
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Timing algorithm 3 is a simplification of timing algorithm 1 that results 
from setting f = 0 in timing algorithm 1. A result from setting f=0, is that 
the 5 parameter becomes a constant, i.e. 5 = 5 min for all CFNs, since f is a 
parameter that is used in the calculation of 5 when a frame arrives with 
5 essential longer delay than previously arrived frames. If f=0, the 8 can not 

be changed and it maintains its initial value accordingly. Another 
consequence is that case 2 and 3 in timing algorithm 1 are merged into 
one case in timing algorithm 3. 

The compact expression of timing algorithm 3 in the single-leg mode 
10 when absolute times are used becomes as follows: 

IF (frame with CFN = n does not arrive) THEN ToA n - ref n ; 

IF ToA n > LAToAn - M n THEN 
{ 

M n+1 = 

f 1 \ ^ 

1 5 = MAX\ — — x [M fa +ax (ToA„ - S min - ref n )),M flx +ax MLRWS ; 

\l-a J 

LAToAn+i = MAX(ToA„ + TTI + M n +i - 5 min , ref n+ i + MLRWS); 
} 

ELSE 

{ 

20 LAToA„ + i = MAX(LAToA n + TTI - 8 min , ref n+ i + MLRWS); 

M n +i = Max + a(LAToA„ + i - ref n+ i); 

}; 

The compact expression of timing algorithm 3 in the single-leg mode 
when relative times are used becomes as follows: 

25 IF (frame with CFN = n does not arrive) THEN RToA n = 0; 

IF RToAn > LARToA„ - M n THEN 
{ 

f 1 \ ^ 

x MLRWS]; 

\l-a J 



M n+i = MAX 



LARToAn+i = MAX(RToA„ + M n+ i - 8 mi „, MLRWS); 
30 } 
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ELSE 
{ 

LARTo A n + 1 = MAX(LARToA n - 5 min , MLRWS); 
M n +i = Mfix + a x LARToAn+i; 

5 }; 

The differences between the all-leg mode and the single-leg mode that 
were described for timing algorithm 1 also apply for timing algorithm 3. 

Timing Algorithm 4 

Timing algorithm 4 is not really an algorithm in the normal sense of the 
10 word. It uses fixed (non- adaptive) leg receive windows in contrast to the 

timing algorithms 1-3. Timing algorithm 4 is therefore not within the 
scope of the claims. 

The leg receive window size (LRWS) for each DCH macro diversity leg can 
be either preconfigured, derived from DCH characteristics or signalled 
15 from the RNC. If signalled from the RNC, the LARToAmit parameter is 

used as the LRWS. The RNC can base the calculation of suitable 
LRWS /LAToAmit values on e.g. information in the topology database or 
possibly other information sources. 

Assuming j macro diversity legs for a DCH (except the one across the 
20 DHO node's own radio interface) that are indexed 1 - j. The size of the 

receive window (RWS) , as defined by the latest allowed time of combining, 
is then equal to the greatest leg receive window, i.e. 
RWS = MAX(LRWSi, LRWSj) . 

There is no significant difference between the single-leg mode and the all- 
25 leg mode for this timing algorithm, but the algorithm may still behave 

differently for the different modes, if the leg receive windows for the 
different macro diversity legs are given different sizes. Furthermore, if the 
algorithm is used in the all-leg mode, a single fixed receive window is 
used for all macro diversity legs instead of a fixed leg receive window for 
30 each macro diversity leg. 
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Tjr njng Algorithms for Non-Radio Active DH Q Nodes 

The uplink combining timing algorithms in this section are designed for 
non-radio active DHO nodes, e.g. non-radio active Node Bs or routers, 
but they may also be used in radio active DHO nodes. 

5 With certain modifications timing algorithm 1, 2 and 3 (expressed with 

absolute times) can be adapted to non-radio active DHO nodes. The 
modifications that are needed are: 

• the LAToAmit parameter value has to be set differently, 

• the MLRWS parameter cannot be used, 

10 • most of the M (both Mhut and M n +i) calculation methods cannot be used 
(in essence M dy namic cannot be calculated and therefore M = M flx ), and 

• the actions for case 4 have to be modified (to adapt to the lack of time 
reference and to ensure that the relevant parameters in the all-leg mode 

* 

are not adapted) . 

15 These modified timing algorithms are given the same number but with an 

"-NRA" suffix to indicate that they are adapted to Non-Radio Active DHO 
nodes. 

When timing algorithms 1-NRA, 2-NRA and 3-NRA are used in the single- 
leg mode there is no limit to how far the leg receive window end 

20 advancing mechanism can advance the end of the leg receive window. 

This is due to the absence of the MLRWS parameter. Thus, if no frame 
arrives for a significant time period (with a consequent continuous 
advancing of the LAToA parameter) , then when a frame subsequently 
arrives, the A parameter may be very large. For timing algorithms 1-NRA 

25 and 2-NRA this will result in an undesirably large 5 parameter. Therefore, 

timing algorithms 1-NRA and 2-NRA should preferably be used in the all- 
leg mode. 



Timing Algorithm 1 -Non-Radio Active (NRA) 
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The timing algorithm is first described in the single-leg mode and then in 
the all-leg mode. The differences between the two modes are highlighted. 

There is no natural time reference marking the beginning of the leg 
receive window in a non-radio active DHO node. Therefore it is not 
5 possible to express the timing algorithm using relative times. Another 

consequence is that the MLRWS parameter cannot be used. 

Yet a consequence of the lack of time reference is that no LAToAinit 
parameter value can be set in advance, neither by the RNC nor by the 
non-radio active DHO node. Instead LAToAinit is set in relation to the 

10 arrival time of the first uplink frame that is received on the transport 

bearer of the concerned macro diversity leg of the concerned DCH after 
initiation of the DHO functionality. When the first uplink frame from any 
of the macro diversity legs arrive, the LAToAinit parameters of the other 
macro diversity legs are still undefined, which means that the latest 

1 5 allowed time of combining at that moment is defined by the only yet 

defined LAToAinit parameter. To allow some time for the frames (with the 
same CFN) of the other macro diversity legs to arrive and be combined 
the LAToAinit parameter is set to the arrival time of the first received 
uplink frame from the concerned macro diversity leg with an added 

20 margin, d. That is, assuming that the first received uplink frame from a 

macro diversity leg has a CFN = i then LAToAinit = LAToAi = ToAi + d, 
where 0 < d < Mux. If this received frame was the first frame to be received 
from any of the macro diversity legs, the latest allowed time of combining 
is set to LAToAinit. If subsequently a frame arrives from any of the other 

25 macro diversity legs before the latest allowed time of combining and the 

LAToAinit parameter for this macro diversity leg is set to a later time than 
the latest allowed time of combining, then the latest allowed time of 
combining is adjusted to this later time. The d parameter may be 
preconfigured, derived from DCH characteristics or signalled from the 

30 RNC. When the timing algorithm is used in the single-leg mode and the d 

parameter is signalled from the RNC, the d parameter may be different 
for different macro diversity legs. Since only the initial set of frames is 
affected by the d parameter(s) , the d parameter is not important and may 
be omitted for simplicity (which is equivalent to setting d = 0) . 



WO 2005/062495 PCT/SE2004/000144 

36 

Furthermore, since the calculation of Mdynamic depends on time 
measurements in relation to a time reference (ref) , the M parameter more 
or less has to be a fixed value, i.e. M = Mac, which is the same for all 
CFNs for the same DCH macro diversity leg in a non-radio active DHO 
node. 

However, M& may be calculated for a specific DCH macro diversity leg in 
a certain non-radio active DHO node, which means that it may vary from 
one DCH macro diversity leg to another, from one DCH to another and 
from one non-radio active DHO node to another. If Mfix is signalled from 
the RNC, it may be derived from information in the topology database 
(and/ or possibly other information sources) in combination with DCH 
characteristics such as the QoS. Otherwise the non-radio active DHO 
node may calculate M fix based on the DCH characteristics signalled from 
the RNC. Mfix may also be a preconfigured value. In any case it is 
recommended that Mfix » Omin. 

The actions of case 4 also have to be changed, since there is no time 
reference value to set the ToA parameter to. Instead a non-radio active 
DHO node sets the ToA parameter to LAToA - M in case 4. 

The following is a description of the resulting timing algorithm 1-NRA 
(with M = Mfix for all CFNs) . 

For the first received frame (i.e. the initial frame with CFN = i): 
LAToAi = ToAi + d 

§i+ 1 = § mill 

LATo Ai+ 1 = ToAi + TTI + Mr« - 5 i+ i 

For subsequent frames the same four cases are used as for timing 
algorithm 1: 

Case 1 : ToA n < LAToA„ - Ms* 
Case 2: LAToA n - M fK < ToA n < LAToA„ 



Case 3: ToA n > LAToA n 



WO 2005/062495 PCT/SE2004/000144 

37 

Case 4: The frame does not arrive at all, i.e. ToA n is undefined. 

The calculations performed for the different cases are described below. 

Case 1 , ToAn < LAToAn - Ma*: 

5 n +l - 8 n /2 + 8minl/2 

5 LAToAn+i = LAToAn + TTI - 8 n +i 

Case 2, LAToAn - M fi * < ToAn < LAToA n : 

8n+l = Sn/2 + S m inl/2 

LATo A n + 1 = ToAn + TTI + Mb* - 8n+i 
Case 3, ToAn > LAToAn : 

10 S n+ 1 = 8 n /2 + 8 mi nl/2 + f X A n 

LAToA n + 1 = ToAn + TTI + M fix - 8 n+ i 
Case 4, the frame does not arrive at all: 

In this case ToA n is undefined. Assume that ToA n = LAToA n - M flx and 
perform the calculations of case 1 . 

15 The following is a compact way of expressing timing algorithm l-NRA in 

the single-leg mode (for all but the first frame): 

IF (frame with CFN = n does not arrive) THEN ToA n = LAToA n - M&; 
An = ToAn - LAToAn; 

IF An > 0 THEN Sn+i = 5 n /2 + 8 min i/2 + f x A n ELSE 8 n+ i = 5 n /2 + 8 min i/2; 

20 IF An > -M n THEN LAToA n +i = ToA n + TTI + Max - 5 n+ i 

ELSE LAToAn+i = LAToAn + TTI - 8„ + i; 
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When timing algorithm 1-NRA is used in the all-leg the ToA parameter is 
replaced by the ToAoLF (Time of Arrival of Last Frame) parameter, which 
refers to the arrival time of the last uplink frame with a certain CFN from 
any of the macro diversity legs to be combined. The LAToA in it parameter 
5 is set in the same manner as the latest allowed time of combining for the 

first set of frames is set for timing algorithm 1-NRA in the single-leg 
mode. That is, when the first frame arrives from any of the macro 
diversity legs (and assuming this frame has CFN = i), then LAToAinit = 
LAToAi = ToAi + d, which also consequently becomes the end of the initial 
10 receive window. If subsequently a frame with CFN = i arrives from any of 

the other macro diversity legs before the end of the receive window, the 
LAToAinit/ LAToAi parameter (and consequently the end of the initial 
receive window) is adjusted accordingly. 

Furthermore, in the all-leg mode the condition for case 4 becomes that 
15 none of the uplink frames arrive (including all macro diversity legs to be 

combined). None of the relevant parameters are adapted in case 4. 

If signalling of the M flx parameter from the RNC is used, the RNC may or 
may not send an Mux parameter to a non-radio active DHO node using 
the timing algorithm in the all-leg mode, when adding a new leg to be 
20 combined in the non-radio active DHO node. The RNC may also send a 

new Mfix parameter to a non-radio active DHO node whose combining 
procedure is not directly affected, because the delay of one of the existing 
macro diversity legs is affected by changes further down in the DHO node 
tree. 

25 A description of timing algorithm 1-NRA in the all-leg mode follows below 

(with An = ToAoLF n - LAToA n ). 

For the first received set of frames (i.e. the initial set of frames with CFN 
LAToAi is set as described above. 

30 Si+l = Smin 

LAToAi+i = ToAoLFi + TTI + M& - 5 i+ i 
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For subsequent sets of frames the following four cases are considered for 
timing algorithm 1-NRA in the all-leg mode: 

Case 1 : ToAoLFn < LAToAn - M& 
Case 2: LAToA n - M& < ToAoLFn < LAToA n 
5 Case 3: ToAoLFn > LAToA n 

Case 4: No frame arrives from any of the macro diversity legs, i.e. 
ToAoLFn is undefined. 

The calculations performed for the different cases are described below. 
Case 1 a ToAoLFn < LAToAn - Mb*: 

10 Sn+l = 5 n /2 + 5minl/2 

LAToAn+i = LAToAn + TTI - 8 n+ i 

Case 2, LAToAn - M fiy < ToAoLFn < LAToA n : 

5 n +l = 5 n /2 + 5 m inl/2 

LAToAn+i = ToAoLF„ + TTI + M flx - 8 n+ i 
15 Case 3. ToAoLFn > LAToAn : 

if 

5 n+ l = 8 n /2 + 5 m inl/2 + fxA n 

L ATo A n + 1 = ToAoLFn + TTI + Mr« - 8 n +i 

Case 4, no frame arrives from any of the macro diversity legs: 

In this case the relevant parameters should not be adapted in any way, 
20 i.e. 

5 n +l ~ 8 n 

LAToAn+i = LAToAn + TTI 
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The following is a compact way of expressing timing algorithm 1-NRA in 
the all-leg mode (for all but the first set of frames):' 

IF (no frame with CFN = n arrives) THEN 
{ 

5 5 n +i = 5 n ; 

ToAoLFn = LAToAn - M&; 

} 

ELSE 
{ 

10 An = ToAoLFn - LAToAn ; 

IF An > 0 THEN 5 n+ i = 5 n /2 + 5 min i/2 + f x A n ELSE 5 n+ i = 5 n /2 + 5 m ini/2; 

IF An > -M n THEN LAToA n + i = ToAoLFn + TTI + Ms. - 8 n+ i 

ELSE LAToAn+i = LAToA n + TTI - 5 n +i; 

}; 

15 Timing Algorithm 2-NRA 

When modifying timing algorithm 2 to timing algorithm 2-NRA the same 
modification principles can be used as when modifying timing algorithm 
1 into timing algorithm 1-NRA (including the setting of LAToA in it and that 
M = Max for all CFNs) . The resulting timing algorithm is first described in 
20 the single-leg mode and then in the all-leg mode. 

For the first received frame (i.e. the initial frame with CFN = i): 
LAToA = ToA + d 

8i+l = 5min 

LAToAi+i = ToAi + TTI + Max - 8 i+ i 

25 ELEToAi+i = ToA + <p + TTI 

For subsequent frames the same four cases are used as for timing 
algorithm 2: 

Case 1 : ToA n < LAToAn - Max 



Case 2: LAToAn - Mb < ToA n < LAToAn OR LAToA„ < ToA n < ELEToAn 
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Case 3: ToA„ > LAToA n AND ToA n > ELEToA„ 

Case 4: The frame does not arrive at all, i.e. ToA n is undefined. 

The calculations performed for the different cases are described below. 

Case 1 . ToA n < LAToAn - M fix : 

5 8 n +l = 8 n /2 + 5 m inl/2 

LAToAn+i = LAToAn + TTI - 8 n+ i 

ELETo A n + 1 = MAX(ELEToA n - e, ToA n + 9) + TTI 

Case 2, LAToAn - Mr™ < ToAn < LAToAn OR LAToAn < ToAn < ELEToA n : 

5 n +l = 6n/2 + 8 ra inl/2 

10 LAToA„ + i = ToAn + TTI + Me* - 8„+i 

ELETo A n +i = MAX(ELEToA n - e, ToA n + cp) + TTI 

Case 3. ToAn > LAToAn AND ToAn > ELEToAn : 

5 n+ i = 5 n /2 + 5 mi ni/ 2 + fx (ToA n - MAX(LAToA n , ELETo A n )) 

LAToAn+i = ToAn + TTI + M flx - 5 n+ i 
15 ELETo A n+ i = ToAn + 9 + TTI 

Case 4, the frame does not arrive at all: 

In this case ToA n is undefined. Assume that ToA n = LAToA n - M flx and 
perform the calculations of case 1. 

The following is a compact way of expressing timing algorithm 2-NRA in 
20 the single-leg mode (for all but the first frame) : 

IF (frame with CFN = n does not arrive) THEN ToA n = LAToA n - M fix ; 

IF ToAn > LAToAn AND ToA n > ELEToAn THEN 

5 n+ i = 5 n /2 + 5 min i/2 + fx (ToA n - MAX(LAToA n? ELETo A n )) 

ELSE 5 n +l = 5 n /2 + 5 m inl/2; 
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ELEToAn+i = MAX(ELEToA n - 8, ToA n + 9) + ra ; 

IF ToA n > LAToA n - M n THEN LAToA n +i = ToA n + TTI + M flx - 8 n+ i 
ELSE LAToAn+i = LAToAn + TTI - 8 n +i; 

When timing algorithm 2-NRA is used in the all-leg the ToA parameter is 
5 replaced by the ToAoLF (Time of Arrival of Last Frame) parameter, which 

refers to the arrival time of the last uplink frame with a certain CFN from 
any of the macro diversity legs to be combined. The LAToAinit parameter 
is set as described for timing algorithm 1-NRA in the alMeg mode. 
Furthermore, in the all-leg mode the condition for case 4 becomes that 
10 none of the uplink frames arrive (including all macro diversity legs to be 

combined). None of the relevant parameters are adapted in case 4. 

If signalling of the Mux parameter from the RNC is used, the RNC may or 
may not send an parameter to a non-radio active DHO node using 
the timing algorithm in the all-leg mode, when adding a new leg to be 
15 combined in the non-radio active DHO node. The RNC may also send a 

new Mfix parameter to a non-radio active DHO node whose combining 
procedure is not directly affected, because the delay of one of the existing 
macro diversity legs is affected by changes further down in the DHO node 
tree. 

20 A description of timing algorithm 2-NRA in the all-leg mode follows below 

(with An = ToAoLFn - LAToAn). 

For the first received set of frames (i.e. the initial set of frames with CFN 
= i): 

LAToAi is set as described for timing algorithm 1-NRA in the all-leg mode. 

25 Si+l = 5min 

LAToAi+i = ToAoLFi + TTI + Mux ~ 5 i+ i 
ELEToAi+i = ToAoLFi + cp + TTI 



For subsequent frames the same four cases are used as for timing 
algorithm 2: 



WO 2005/062495 PCT/SE2004/000144 

43 

Case 1 : ToAoLF n < LAToAn - M fix 

Case 2: LAToA n - M& < ToAoLFn < LAToAn OR 
LAToAn < ToAoLFn < ELEToA„ 

Case 3: ToAoLFn > LAToAn AND ToAoLF n > ELEToA n 



5 Case 4: No frame arrives from any of the macro diversity legs, i.e. 

ToAoLF n is undefined. 

The calculations performed for the different cases are described below. 
Case 1 . ToAoLFn < LAToAn - Ma*: 

Sn+l = 5 n /2 + 5minl/2 

10 LAToA n +i = LAToAn + TTI - 8 n+ i 

ELEToAn+i = MAX(ELEToA n - 6, ToAoLFn + <p) + TTI 

Case 2. LAToAn - M fi . < ToAoLFn < LAToAn OR 
LAToAn < ToAoLFn <; ELEToAn: 

5 n +l = 5 n /2 + 5 m inl/2 

15 LATo A n + 1 = ToAoLFn + TTI + Mfix - 8 n+ i 

ELEToAn+i = MAX(ELEToA n - e, ToAoLFn + cp) + TTI 

Case 3. ToAoLF. > LAToAn AND ToAoLFn > ELEToAn: 

5 n+ i = 5 n /2 + 8 mi ni/ 2 + f x (ToAoLFn - MAX(LAToA„, ELEToAn)) 

LAToAn+i = ToAoLF„ + TTI + M flx - 8 n+ i 

20 ELETo A n + i = ToAoLFn + 9 + TTI 

Case 4, no frame arrives from anv of the macro diversity legs: 

In this case the relevant parameters should not be adapted in any way : 
i.e. 
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LATo A n + 1 = LAToAn + TTI 
ELEToAn+i = ELEToAn + TTI 

The following is a compact way of expressing timing algorithm 2-NRA in 
5 the all-leg mode (for all but the first set of frames): 

IF (no frame with CFN = n arrives) THEN 
{ 

S n +1 = 5nj 

LAToAn+i = LAToAn + TTI; 
10 ELEToAn+i = ELEToAn + TTI; 

} 

ELSE 
{ 

IF ToAoLFn > LAToAn AND ToAoLF n > ELEToA n THEN 
15 8 n+ i = 5 n /2 + 5 mi ni/2 + f x (ToAoLFn - MAX(LAToA n , ELEToA n )) 

ELSE 8n+l = 5„/2 + 8minl/2; 

ELETo A n + i = MAX (ELEToAn - s, ToAoLFn + (?) + TTI; 
IF ToAoLFn > LAToAn - M n THEN 
LAToAn+i = ToAoLFn + TTI + M& - 8 n +i 
20 ELSE LAToAn+i = LAToAn + TTI - S n+ i; 

}; 

Timing Algorithm 3-NRA 

When modifying the previously described timing algorithm 3 to timing 
algorithm 3-NRA the same modification principles can be used as when 
25 modifying the timing algorithms 1 and 2 into the timing algorithms 1- 

NRA and 2-NRA (including the setting of LAToA in it and that M = Ms* for all 
CFNs) . The resulting timing algorithm is first described in the single-leg 
mode and then in the all-leg mode. 

For the first received frame (i.e. the initial frame with CFN = i): 



30 LAToAj = ToAi + d 
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LAToAi+i = ToAi + TTI + M flx - 5 mi n 

Since timing algorithm 3-NRA is merely a simplification of timing 
algorithm 1-NRA (i.e. timing algorithm 1-NRA with f = 0), the rest of the 
algorithm is expressed only in compact form: 

5 IF (frame with CFN = n does not arrive) THEN ToA n = LAToA n - M flx ; 

IF ToA n > LAToAn - M flx THEN LATo A n + 1 = ToA n + TTI + M flx - 5 min 
ELSE LAToA n +i = LAToA n + TTI - 

The differences between the all-leg mode and the single-leg mode that 
were described for timing algorithm 1-NRA apply for timing algorithm 3- 
10 NRA too. A compact description of timing algorithm 3-NRA in the all-leg 

mode follows below. 

For the first received set of frames (i.e. the initial set of frames with CFN 
-i): 

LAToAi is set as described for timing algorithm 1-NRA in the all-leg mode. 
15 LAToAi+i = ToAoLFi + TTI + M fix - 5 mi n 

For subsequent sets of frames: 

IF (no frame with CFN = n arrives) THEN 
LAToAn+i = LAToA n + TTI 
ELSE IF ToAoLF n > LAToA n - M flx THEN 
20 LATo A n + 1 - ToAoLFn + TTI + M fix - 5 min 

ELSE LAToAn+i = LAToAn + TTI - 5 min? 

Timing Algorithm 4-NRA 

Timing algorithm 4-NRA is used only in the all-leg mode. A single-leg 
mode adaptation of the algorithm is conceivable, but it is not described in 
25 the present application. 

In the following description of timing algorithm 4-NRA, the CFNs are 
numbered CFNO, CFN1, CFN2 3 ....CFNn ? CFNn+1,.... Parameters 
corresponding to the CFNs have the corresponding indexes. 
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In general, if all the candidate frames for CFNn arrive before LAToAn, the 
DHO node combines them and sends the result without waiting until 
LAToAn. If not all candidate frames for CFNn have arrived at LAToAn, the 
5 DHO node combines the candidate frames that it has received and sends 

the result. If only one candidate frame is received, that frame will be 
forwarded unchanged. If no frame is received, nothing is sent. 



When the first uplink frame that is subject for combination arrives at 
10 time to, the DHO node sets the LAToA for the CFN, CFNO, of the received 

frame to to+A (this LAToA is denoted LAToAo, i.e. LAToA 0 =t 0 + A) , where A is 
a fraction of the TTI. Note that the parameter A has a different meaning 
in this timing algorithm than in the previously described timing 
algorithms. 

15 

The below stated general rules for subsequent CFNs are divided into two 
different cases: 

1 . All candidate frames for CFN n arrive before LAToA n . 

In this case, if the time of arrival of the last combined frame for CFN n , 
20 ToAoLCFn, was later than, or equal to, LAToA n -A, i.e. LAToA n - 

A<ToAoLCFn^LAToA n , then LATo A n + i is set to 

LATo A n + i -To AoLCF n +TTI+ A . Otherwise, if the last combined frame 
arrived before LAToA n -A, i.e. ToAoLCF n < LAToAn- A, LATo A n + i is set to 
LAToAn+i= LAToAn+TTI-6, where 8 is a fraction of A. Note that the 
25 parameter 5 has a different meaning in this timing algorithm than in 

the previously described timing algorithms. According to another 
embodiment, an additional rule to this general rule is that if LAToA-A- 
6<ToAoLCF n ^ LAToA- A, then LAToA n +i is set to LAToAn+i- 
LAToAn+TTL 

30 

2. Not all candidate frames for CFN n arrive before LAToA n . 

In the second case, when not all the candidate frames for CFNn have 
arrived at LAToA n , the DHO node will set LAToA n +i based on the time 
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of arrival of the last combined frame for CFN n , ToAoLCF n . If ToALCFn 
was later than, or equal to, LAToA n -A (i.e. LAToA n -A 
<ToALCF n ^LAToA n ) , then LAToA n +i is set to 

LATo A n + 1 =To AoLCF n +TTI+ A . Otherwise, if the last combined frame 
5 arrived before LAToA n -A (i.e. ToAoLCF n <LAToA n -A) or if no candidate 

frame at all was received, LAToA n + i is set to LAToA n +i=LAToA n +TTI. If 
subsequently a candidate frame for CFNn is received after LAToA n at 
the time of ToALUF n (i.e. time of arrival of late uncombined frame for 
CFNn), LAToAn+i will be set to LATo A n + i =To AoLUF n +TTI+ A . As for the 
10 treatment of the actual late uncombined frame, the DHO node has 

two options: it could forward it unchanged or discard it. Preferably, 
the DHO node should discard it in order to not waste bandwidth and 
not to confuse a possible second combining DHO node further along 
the uplink. 



15 



The described combining timing scheme is illustrated in figure 7 and 8 
An example of preferred values of A and 8 are 8= 10 p.s and A=250 ps. 



Timing algorithm 4-NRA results in that the DHO node adapts the LAToA 
20 to the maximum delay that a frame can experience on the path between 

the Node B and the combining DHO node, whenever a frame arrives later 
than expected, the DHO node adjusts the next LATo A. This is what is 
desired assuming that no frames are subject to larger transport delays 
than the QoS of the bearer allows. To recover from abnormally delayed 
25 frames and to handle clock drifts (between nodes whose clocks are not 

synchronised with each other), there is also a slow adaptation in the 
other direction (i.e. adjusting the next LAToA earlier in time) when all the 
candidate frames arrive early. 8 is used for this purpose. 



30 One way to reduce the need for an adaptive timing algorithm is to ensure 

that the Node B always sends a frame even when there is no correctly 
received data to send even when the DCH FP silent mode and DTX are 
used. It would then use a TFI indicating TBs of zero length, or even more 
preferred, send a frame consisting of only the CFN. In the latter case, the 
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resulting IP packet, with header compression applied, would consist of 
only five bytes. With this function in place a combining DHO node could 
always wait for all the expected candidate frames to arrive before 
combining the frames instead of using an adaptive timing algorithm. 

5 

The method illustrated in the flowchart of figure 11 for executing a 
macro diversity functionality in a mobile telecommunication system 
comprising the step of performing an uplink combining of Dedicated 
Channel, DCH, frames of the present invention comprises the steps of 

10 -estimating the size of an adaptive receive window for receiving said DCH 

frames, wherein the adaptive receive window comprises a starting point, 
denoted ref, and an end point for receiving a next DCH frame or a next 
set of DCH frames to be combined having a Connection Frame Number n, 
CFN n , based on the Time of Arrival, ToA, of a previous frame or a 

15 previous set of frames having a CFN n -i, and 

-adjusting the adaptive receive window by changing its end point for a 
new frame or a new set of frames in accordance with the estimated size. 



The method may as described above be implemented in one or more DHO 
20 nodes. Furthermore, the method and thus functionality of the RNC, the 

Node Bs and the routers and possible other types of nodes acting as DHO 
nodes used in the present invention may be implemented by a computer 
program product. The computer program product is directly loadable into 
the internal memory of a computer within one or more nodes, in the 
25 mobile telecommunication network according to the present invention, 

comprising the software code portions for performing the steps of the 
method according to the present invention. The computer program 
product is further stored on a computer usable medium, comprising a 
readable program for causing a computer, within a router, server, RNC or 
30 Node B or other type of node comprising DHO functionality in the mobile 

telecommunication network according to the present invention, to control 
an execution of the steps of the method of the present invention. 
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In the drawings and specification, there have been disclosed typical 
preferred embodiments of the invention and, although specific terms are 
employed, they are used in a generic and descriptive sense only and not 
for purposes of limitation, the scope of the invention being set forth in 
5 the following claims. 



